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■ The structure of arbitrary associative commutative unital artinian algebras is well-known: they 

■ are finite products of associative commutative unital local algebras [61 pg.351, Cor. 23.12]. In the 
semi-simple case, we have the Artin-Wedderburn Theorem which states that any semi-simple artinian 
algebra (which is assumed to be associative and unital but not necessarily commutative) is a direct 
product of matrix algebras over division rings [H pg.35, Par. 3.5]. Along these lines, we observe 
a simple classification of artinian algebras and their representations in Proposition 11.3.21 (hereby re- 
ferred as the Classification Lemma) in terms of a category in which each object has a local artinian 
endomorphism algebra. This category is constructed using a fixed set of primitive (not necessarily 
central) idempotents in the underlying algebra. The Classification Lemma is a version of Freyd's 

J> . Representation Theorem [H Sect. 5.3]: from an artinian algebra A we create a category Ca on finitely 



many objects, and then the category of ^4-modules can be realized as a category of functors which 



r**- , admit Ca as their domain. This construction can also be thought as a higher dimensional analogue of 
the semi-trivial extensions of [10] for artinian algebras. 

We use the Classification Lemma as a starting point to develop a novel effective algorithm to 
determine finiteness of global dimensions of a large class of artinian algebras. As a first step, in 
Theorem 12.3.41 (hereby referred as the Source-Sink Theorem) we get explicit lower and upper bounds 
for the global dimension of artinian algebras in terms of the global dimensions of a pair of artinian 
subalgebras. Then in the rest of Section [2] we develop our algorithm. This algorithm is based on a 
directed graph we construct out of a given artinian algebra and it allows us to reduce the question of 
finiteness of the global dimension of a given artinian algebra to finiteness of the global dimensions of 
a finite subset of subalgebras. The graph Qa we define in Definition 1 2 . 2 . 1 1 for an artinian algebra A is 
not the Auslander-Reiten quiver of A and it appears to be a simplified version of the natural quiver 
of an artin algebra defined in |7] . See Subsection 12.61 and Figure [T] in which we summarize the results 
and the algorithm we obtain in Section [2j 

As an application of our algorithm, we obtain a new result in Theorem 13.1.31 we show that the 
quotient of a free path algebra of a cycle-free graph by a nil ideal has finite global dimension. Using 
the same algorithm we were also able to reproduce two results from the literature: In Proposition 13. 1 .21 
we prove that free path algebras over cycle-free graphs are hereditary, and in Proposition 13.1.51 we 
prove that incidence algebras have finite global dimension. See [91 Section 9] and [2j Proposition 1.4] 
for the classical proofs of these Propositions. 
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At this point, let us make a careful distinction between an artinian algebra (an algebra which 
satisfies a descending chain condition on left, right or bilateral ideals) and an artin algebra (an algebra 
which is finitely generated as a bimodule over a unital commutative artinian center.) In this article we 
assume that our algebras are artinian and we make no assumption on the finiteness of the fc-dimensions 
of the algebras we work with over the base field k. Also, it is common to restrict to the type of a 
presentation the base algebra has in the relevant literature, such as assuming that the base algebra is 
a quotient of a free path algebra of a quiver by an ideal contained in the Jacobson radical, or in its 
square. See for example [lj. But we make no such restrictive assumptions about presentations of our 
artinian algebras except in Theorem 13.1.31 where we prove finiteness of global dimensions of a class of 
artinian algebras which contains all incidence algebras. 

Plan of this article. In Section Q] we either cite or prove some technical results we need in Section [2] 
in proving our main results. Section [5] contains our algorithm which calculates upper and lower bounds 
for global dimension of artinian algebras, and all other results needed to develop this algorithm. See 
Subsection 12.61 and Figure Q] for an overview. In Section [3] we apply the results we obtain in Section [2] 
to path algebras and incidence algebras, and make explicit calculations in Subsection 13.21 

Standing assumptions and notation. Through out the article A: is a base field. We do not make 
any assumption about the characteristic of k. All unadorned tensor products are assumed to be 
over k. We assume A is a unital associative algebra over k which may or may not be commutative. 
When we say A is artinian (resp. noetherian) we mean A satisfies descending (resp. ascending) chain 
condition on both left and right ideals. In this article we heavily use idempotents (elements which 
satisfy e 2 = e), but we make no assumptions on whether these idempotents are in the center. We will 
use the notation Ax, xA and AxA to denote the left, right and two-sided principal ideals generated 
by an element x £ A, respectively. The multiplicative group of invertible elements in A is denoted 
by A x . We will use J(A) to denote the Jacobson Radical of A, i.e. the intersection of all maximal 
left ideals in A. We note that the intersection of all maximal right ideals is also J (A). All A- modules 
are assumed to be left A-modules unless otherwise explicitly stated. We will denote the category of 
left A-modules by AMod and the category of right Amodules by Mod- A For a finite set U, we 
will use \U\ to denote the cardinality of U. Finally, in our graph algebras in forming products of 
edges we follow the categorical convention: a product of the form fg in a path algebra corresponds to 
compositions of arrows of the form • -r^— • •. 

Acknowledgments. We would like to thank both Birge Huisgen-Zimmermann and Gene Abrams 
for pointing out the mistake in the earlier version of Proposition 11.2.31 

1. The classification lemma 

1.1. Technical lemmata. 

Below we list few lemmata we need, without proofs. Our main references are 016]. 
Lemma 1.1.1. For every x £ A, if x £ J(A) then 1 + x £ A x . 
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Lemma 1.1.2. [61 Theorem 19.1] A is local if and only if A \ A x is a two-sided ideal. 

Lemma 1.1.3 (Nakayama Lemma). Let M be a finitely generated left A-module. If J(A)M = M 
then M = 0. 

Lemma 1.1.4. Let A be an algebra which splits as a direct sum of two (left) ideals A = 7© J. Then 
there are two orthogonal idempotents such that 1 = e + / . 

An A-module M is called semi-simple if every submodule of M is a direct summand of M. An 
algebra A is called semi-simple if A viewed as an A-module is semi-simple. 

Lemma 1.1.5. Assume A is an artinian k-algebra. Then A is left semi-simple if and only if it is 
right semi-simple if and only if J {A) = 0. 

Lemma 1.1.6. Let J be a nil ideal. Then any idempotent in A/ J can be lifted to an idempotent in A. 
In other words, for every idempotent e€A/J there exists an idempotent e G A such that e + J = e. 

Definition 1.1.7. An idempotent e € A is called primitive when for every pair of orthogonal idem- 
potents e±, e% G A if e = ei + e2 then e± = or e2 = 0. 

Lemma 1.1.8. [6, Proposition 21.22] Assume A is an artinian algebra, e £ A idempotent, J C 7(A). 
Then e + J is a primitive idempotent of A/ J if and only if e is a primitive idempotent of A. 

Lemma 1.1.9. [5J Corollary 19.19] Assume A is an artinian k-algebra. Then A is local if and only 
if the only idempotents of A are 1 and 0. 

1.2. Idempotents. 

Proposition 1.2.1. Assume A is an artinian k-algebra and e £ A is an idempotent. Then e G A is 
a primitive idempotent if and only if eAe is a local ring. 

Proof. Assume e is a primitive idempotent. Note that, regardless of e being primitive, eAe is a k- 
algebra with e 6 eAe being its identity element. Assume eAe is not local. Since eAe is also an artinian 
algebra on its own right, there exists an idempotent efe £ eAe which is not or e by Lemma 11.1.91 
Then e = efe + (e — efe) and observe that since efe(e — efe) = (e — efe)efe = 0, we write e as a sum 
of two orthogonal idempotents in A which is a contradiction since e is primitive. So, e is primitive 
implies eAe is a local artinian fc-algebra. Conversely, assume eAe is local artinian. Then we know that 
the only idempotents of eAe are e and 0. Assume that e can be written as a sum of two orthogonal 
idempotents in A as e = u + v. Then we see that eu = ue = u 2 = u and ev = ve = v 2 = v and 
therefore e = u + v = eue + eve in eAe. Since the only idempotents in eAe are and 1 we see that 
ewe = u = or eve = v = 0, i.e. that e is primitive. Thus we conclude that if eAe is local artinian 
then e is primitive. □ 

Proposition 1.2.2. (Compare this with [6J Theorem 23.6]. Note that any artinian ring is semi- 
perfect.) Let A be an artinian k-algebra. Then the unit 1 € A is a finite sum of pairwise orthogonal 
primitive idempotents. 
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Proof. Since A is artinian, so is A' := A/J{A) and since the Jacobson radical of A' is trivial we 
see that A' is (left) semi-simple by Lemma 11.1.51 So, A' splits as finite direct sum of minimal (left) 
ideals ©™ =1 h- Then by Lemma 11.1.41 there exists pairwise orthogonal idempotents e- G A' such that 
Ii = A'e[ for i = 1, . . . , n, and 1a> = Yli=x e i- Now to show that e- is primitive, assume e[ = fx + fa 
for some orthogonal idempotents fa, fa of A'. Clearly, A'e[ C A' fx © A' fa. For the converse inclusion, 
observe that any x = rxfa + r 2 fa G A' fa © A' fa, xe\ = x G A'e-. Then A'e^ = A' fa © A'/2- Since, 
A'e'i is a minimal left ideal, we get A' fx = or A' fa = 0. So fa = or fa = 0. Any idempotent in A' 
can now be lifted to an idempotent in A by Lemma ll.1.61 and by Lemma ll.l.8l the lifts can be chosen 
from primitive idempotents in A. □ 

Proposition 1.2.3. (Compare this with [SJ Exercise 21.17],) Assume A is an artinian k-algebra. If E 
and F are two finite sets of pairwise orthogonal primitive idempotents such that 1 = J2e€E e = S/gF / 
then \E\ = \F\. 

Proof. We consider the right ideal f A of A for a fixed / G F. One can see that End/^/yl) the /c-algebra 
of right ^4-module endomorphisms of f A is a quotient of the local artinian /c-algebra f Af which acts 
by multiplication on the left, thus itself is local artinian. We will denote L x the endomorphism of the 
right A-module f A given by any x G f Af . Then the identity morphism Lf is split as Lf = YleeE ^fef 
since / = Yle^E f e f ■ Now, there must be at least one e G E such that Lf e f 6 (fAf) x otherwise 
the element Lf e f would have been in the unique maximal ideal of f Af for every e G E and Lf = 
^2 eeE Lf e f would have not been invertible. Consider the sequence of morphisms of right A-modules 

f A Le > eA — f A. Since Lf e = Lf e f is invertible, we see that fA must be a direct summand 
of eA as a right A-module. However, eAe is also local artinian, and therefore has no idempotents 
other than and 1 by Lemma 11.1.91 This means eA is indecomposable. Then eA and fA must be 
isomorphic as right ^4-modules. Thus get that L e has a two-sided inverse Lf x : eA fA for some fx 
which satisfies / = fxe and e = efx. Then we get fe = fxe 2 = fxe = f and ef = efxe = e 2 = e. 
These equalities imply that for each eGfi the idempotent / 6 F is unique and vice versa. This gives 
us \E\ = \F\. □ 

1.3. The classification lemma. 

Definition 1.3.1. For an artinian fc-algebra A we associate a canonical fc-linear category Ca as 
follows. The set of objects of Ca is a finite set E of orthogonal primitive idempotents which split 1a 
as 1a = Yle&E e - This set is nonempty by Proposition 11.2.2] For any e, / G 06(Ca) we let 

Hom CA (e, /) = fAe 

and the composition is defined by the multiplication operation in A. 

Proposition 1.3.2 (The Classification Lemma). Let Hom^C^, A;-Mod) be the category of k -linear 
functors from Ca to fc-Mod and their natural transformations. Then the category Houl£.(Ca, A>Mod) 
is isomorphic to the category A-Mod of left A-modules. 
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Proof. Using decomposition of the identity element 1 = ^ees e m t erms of a set of primitive idempo- 
tents, we split any left A-module as a direct sum of fc-modules M = @ e&E eM and for any x G fAe, 
the left action by x defines a &;-linear morphism L x : eM — > fM for any e, / G E. In short, every 
left A- module defines a functor $(M) : Ca — > fc-Mod which is defined by $(M)(e) = eM on the level 
of objects, and for any /xe G Homc A (e, /) we let 3>(M)(/xe) := L/ xe the fe-linear operator defined 
on M by left action of fxe G /.Ae. Conversely, for every functor M: — >• fc-Mod we define a left 
A-module 'I'(M) := Q) eeE M(e) where the left action of A on ^(M) is defined by using the decompo- 
sition A = e j eE fAe, i.e. fxe ■ m = unless m £ M(e) and then fxe ■ m is defined as M(fxe)(m), 
the evaluation of m under the A:-linear morphism M{fxe): M(e) — > M(f). One can easily see that 
is the identity functor on the category of ^4-Mod, and conversely is the identity functor on 
Kom k (C A , fc-Mod). □ 

Corollary 1.3.3. The category Ca we defined in Definition 1 1.3. 1\ for a given artinian algebra A is 
independent (up to an isomorphism) of the set of primitive idempotents splitting the identity. 

Proof. The categories Ca one can define for E and for F are both isomorphic to the category of left 
A-modules, and therefore, isomorphic to each other. □ 

Remark 1.3.4. One can view our Classification Lemma 11.3.21 as a generalization of semi-trivial 
extensions developed in [10J for artinian algebras. The Classification Lemma, in fact, allows one to 
reduce an artinian algebra to a n x n generalized matrix ring where n = \E\ is the number of primitive 
idempotents splitting the identity. Semi-trivial extensions are the 2x2 examples of this construction 
(not just for artinian algebras) in which one does not require primitivity of the idempotents. Since we 
work with artinian algebras, and we reduce our algebras to the submodules eAf using idempotents e 
and / until they can not be further reduced, (i.e. until idempotents are primitive) we end up with a 
larger matrix ring. 

2. Global dimension of artinian algebras 

2.1. Reductions. 

Remark 2.1.1. Assume M is a module in Mod-A Define the flat dimension (also known as the 
weak dimension) of M as 

fl.dim^(M) = sup{n G N| Tbr£(M,JV) + 0, N £ Ob(A-Mod)} 

where the quantity of the right side is defined to be oo if the subset is unbounded in N. Similarly we 
define the projective dimension of M as 

pr.dim A (M) = sup{n G N\ Ext^(M,7V) ^ 0, N G 06(Mod-,4)} 

Now we define the global and the weak global dimension of A as the quantities 

gl.dim(^) = sup{pr.dim A (M) G N U {oo}| M G Ob(Mod-A)} 
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and 

wgl.dim(A) = sup{fl.dim A (M) G NU {oo}| M G Ob(Mod-A)} 

Since A is not necessarily commutative, technically we should define a left and a right version of these 
dimensions. But because of Hopkins-Levitzki Theorem, if A is artinian it is also noetherian, and 
therefore, the left and right global dimensions and the global weak dimensions agree, (cf. [SJ Cor. 
5.60]) 

Definition 2.1.2. The two sided bar complex of an algebra A is defined as the differential graded 
,4-bimodule CB*(A) := nS , o A® n+2 together with the differentials 

d n (a g> ■ • • <g> a n+ \) = ^(-l)*(a ® • • • <S> aia i+ i <g> ■ ■ ■ <g> a n+ i) 
i=0 

We also define another differential graded module CB'^{A) which is defined as a graded module as 
©n>o A® n+1 with similar differentials. 

Remark 2.1.3. The two sided bar complex CB*(A) gives us a projective resolution of A viewed as 
an A-bimodule. Thus the modified bar complex CB'^(A) is acyclic. For a right A-module X and a 
left ^4-module Y, the differential graded fc-module 

C*(X; A; Y) := X ® A CB*(A) ® A Y 

together with the induced differentials give us the Tor-groups Tor^(X, Y) in homology. We also define 
a second complex 

Ci(X; A; Y) := X ® A CB[{A) ® A Y 

together with the induced differentials. Since C*(X; A; A) is a projective resolution of X, we see that 
Cl(X; A; A) is acyclic. The same is true for C'^{A; A; Y). 

Proposition 2.1.4. Consider the subcomplex 

S*(X;A;Y) := Xe ® e Ae x <g> • • • ® e n -iAe n <g> e n Y 

nGNeiG-E 

of the complex C*(X; A;Y). Then the injection S*(X;A;Y) — > C 1f (X; A;Y) is a quasi-isomorphism. 

Proof. Using the Pierce decomposition of A as ® e j &E eAf we can split C*(X; A; Y) as 

Xe ® eiAe 2 ® • • • ® e 2p -ivle2p <8> e 2?3 +iF 

One can easily see that 

C*(X; A; F) = S*(X; i;7)©0 C' m (X; A; Ae) ® C^/A; 4; F) 

by counting the number of idempotents e 2 j ^ e2i+i in the full decomposition of C*(X;A;Y). The 
result follows from the fact that C'^X; A; Ae) and C'^(f A; A;Y) are acyclic. □ 

2.2. The directed graph of an artinian algebra. 
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Definition 2.2.1. Let us define a directed graph Qa using an artinian algebra A and a complete set 
of primitive idempotents E splitting the identity. The set of vertices of Qa is E. Two idempotents e 
and / are connected with a directed edge / <— e if and only if the fc-vector subspace f Ae is a non-zero. 

Lemma 2.2.2. Qa is independent of the choice of any complete set of primitive idempotents splitting 
identity. 

Proof. Assume E and F are two sets of primitive idempotents splitting the identity, and let Ga and 
Ga De the directed graphs defined in Definition 12.2.11 for these sets. By Proposition 11.2.31 we have a 
bijection oj: E — >■ F which satisfies the identities 

e • uj(e) = e and w(e) • e = uj(e) 

for every e G E. These identities also give us an isomorphism between the right A-modules eA and 
oj{e)A. Now, for every e,e' £ E we have an edge from e to e' if and only if e'Ae is non-zero. The 
A:-vector subspace e'Ae is also Hom^eA, e'A) the A:-vector space of A-module morphisms from eA to 
e'A. Thus we obtain that Hom^eA, e'A) is non-zero if and only if Hom j 4(u;(e)A, w(e').A) is non-zero. 
This proves that the graphs Ga an d Qa we WI "ite using E 1 and F are isomorphic. □ 

Remark 2.2.3. For the rest of the article, we will fix an artinian algebra A and a set E of primitive 
idempotents splitting the identity 1a of A. 

Let ito(Qa) be the set of connected components of Qa- Note that since E is finite, ttq(Ga) is also 
finite. For every a G ttq(Qa) we let x« '•= {e € i£| the vertex e appears in a}. Note that for each 
a G tto(Ga) 

e a := ^ e 

is a central idempotent in A and also is the identity element of the subalgebra A(xa)- Moreover, the 
set {e a \ a G "Ko(Ga)} forms a set of pairwise orthogonal central idempotents. 

Definition 2.2.4. For a right A-module X we define the support of X as 

E x := {e £E\Xe^ 0} 
The support of a left A-module is defined similarly. 

Lemma 2.2.5. Assume X and Y are right A-modules. If there are no paths starting in Ey and 
ending in Ex in the directed graph Ga then Ext^(-?T, Y) = for every n ^ 1. The analogous result 
for Tor^(X, N) is true for every left A-module N. 

Proof. The proof for the analogous result for Tor^(X, N) follows immediately from Proposition 12.1.41 
Here we give a proof for Ext^(X, Y). Use the projective resolution of X given by S*(X; A; A). Then 
the homology of the complex 

(J) (J) Rom A (Xe <S> e Q Aei ® ■ ■ ■ e n -\Ae n <g> e n A, Y) 
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with the induced differential, calculates Ext^(A, Y). On the other hand, we have Hom.A(Ze®eA, T) = 
Homf t (Ze,Te) for every e 6 E and for all right A-modules Z and T. So, we can rewrite the complex 
above as 

Hom fc (Xe ® e A ei ® • • • 

nSsO e;G-E 

this time with the differentials 

n-l 

(#)(o ® Oi (8) • • • ® o n ) = y^(-l)V(- • • ® ajOj+i (g) • • • ) + (-l) n </)(ao ® • • • ® a n _i)a n 

i=o 

for every € © e . € £ Homfc(AeoC>5eo^lei(g)- • • e n -iAe n , Ye n ) and homogeneous tensor ao®oi®- • -<S>a n G 
Aeo <S> eoAei <8> ■ ■ ■ e n -\Ae n . The result follows. □ 

Proposition 2.2.6. gl.dim(A) = max ae7ro( g A) gl.dim(A(x a )) 

Proof. Either we use Lemma [2.2.5l or we observe that one can see that the differential graded fc-module 
S*(X; A; Y) splits as a direct sum of differential graded /c-modules as 

S*(X;A;Y)= S*(X; A( Xa );Y) 

and then use the fact that weak global dimension and global dimensions agree when A is artinian. □ 

Remark 2.2.7. We will call an artinian algebra A connected if Qa is connected, i.e. has only one con- 
nected component. An immediate corollary of Proposition 12 . 2 . 61 is that the problem of calculating the 
global dimension of an artinian algebra reduces to calculating the global dimensions of the connected 
subalgebras constructed out of connected components of Qa- Therefore, we can assume, without any 
loss of generality, that A is connected. 

2.3. The Source-Sink Theorem. 

Definition 2.3.1. For any U, V C E nonempty subset, we define 

UAV :=00uiu 

and we also define a new (non-unital) subalgebra A(U) of A by 

A(U) := UAU = uAu 

u,u'€U 

Definition 2.3.2. Assume T is a directed graph with no loops or multiple edges, and U is an arbitrary 
subset of vertices. The quotient graph T/U is the new graph obtained from T by contracting every 
vertex in U to a single vertex, which is again denoted by U, and then deleting all loops and oriented 
multiple edges. A vertex is v in T is called a sink (resp. a source) if there are no directed edges leaving 
v (resp. ending at v.) 

Proposition 2.3.3. Assume that there exists a proper subset of primitive idempotents U C E with 
the property that the collapsed vertex U in the quotient graph Qa/U is a source or a sink. Then we 
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max{gl.dim(A(C/)),gl.dim(A(?7 c ))} gl.dim(A) 
In particular, if A(U) has infinite global dimension then so does A. 

Proof. We will use the fact that A is artinian, and therefore, the global and weak dimensions in both 
left and right variations all agree. Assume without generality that U is a sink in Q/U, and that M is 
a left A-module. One can easily see that A splits as 

a = uau e uau c e u c au e u c au c 

However, we assumed that U is a sink in Q/U. This means U C AU is 0. Therefore, given any free 
^4-module F = A® 1 one has a splitting of the form 

F = A® 1 = {UAU)® 1 (U C A)® T 

Hence any free ^4-module, restricted to a left A(U)-module becomes a flat left A(JJ)-module because 
U C A is a flat left ^4(i7)-module. The same also holds for projective A-modules. This means any A- 
projective resolution when restricted to a A(U)-module becomes UP* which is a flat J 4(C/)-module. 
Therefore for every left A-module M we get 

pr.dim A (M) ^ fl.dim^) (UM) 

which implies 

gl.dim(A) ^ wgl.dhn(A(U)) = gl.dim(A(£/)) 
If we repeat the same proof for right modules, we get the same inequality for gl.dim(A(U c )). □ 

Theorem 2.3.4 (The Source-Sink Theorem). Assume A is an artinian algebra such that there is 
a proper subset of primitive idempotents U C E with the property that the collapsed vertex U in the 
quotient graph Qa/U is a source or a sink. Then 

max{gl.dim(A(lO),gl.dim(-4([/ c ))} < gl.dim(A) 1 + gl.dim(A(£/)) + gl.dim(A(?7 c )) 

Moreover, if A is flat over A(U) and A(U C ) then 

max{gl.dim(A([/)),gl.dim(A([/ c ))} sC gl.dim(^) s: max{l, gl.dim(A(C7)), gl.dim(A([/ c ))} 

Proof. We proved that the lower bounds hold in Proposition 12.3.31 Now, without loss of generality we 
assume U is a sink in Qa/U . Otherwise we switch U and U c , because U is a sink in Qa/U if and only 
if U c is a source in Qa/U c . We define a filtration 

g^p n H Vn q =n-q fS t ^{U,U c } 

We consider the sequence of idempotents in each component Xeo ® e§Ae\ <S> • • • e n -\Ae n ® e n Y as an 
oriented path in Qa- The filtration counts the number of times each path enters in an out of U and U c . 
When we consider the spectral sequence associated with the filtration we see that E® q = L p p+q / L p p ~ [ ] q 
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is given by 

qo+-+q P =q ft^ft+i 

Consider the subalgebra B = A(U) © A(U C ). Then E£ represents a (multi-) product in V + (B) the 
derived category of S-modules 

(1) Xp ®%faAp 1 8%---®%p p -. 1 Ap J ,<gfep p Y 

Notice that if A is flat over A(U) and A(U C ) then the columns in the S 1 -page collapse at q = line for 
p > 0. In any case, if U were not a source and a sink, we would have had paths where the idempotents 
on the q = line which would alternate between idempotents in U and U c . The first column Eq q , 
regardless of A is flat over A(U) and A(U C ), is represented by the product 

xu ®i ity © xu c ®g t/ c y 

in the derived category while the second column is given by 

XU ®b UAU C ®% U C Y 

and the rest of the terms are zero since U is a sink. In the first page El # the height of the first 
column (after taking supremum over all X and Y) is bounded by the maximum of gl.dim(A([/)) 
and gl.dim(A([/ c )). The height of the second column E\ q is bounded above by gl.dim(^4(J7)) + 
gl.dim(j4(f/ c )). Since this is the second column, its contribution to the homological dimension of A is 
shifted by 1. In the flat case, we see that Ep „ = for p > 1 and q > 1. The only non-zero term on 
<7 = line is at E\ Q = Y^u&u Yl v eU c ®A(U) UJ ^ V ®A(u c ) v ^ an d we have = for p > 1. □ 

Remark 2.3.5. One can obtain a version of Proposition [233] using Corollary 4.3 of [3], and a version 
of Theorem 12.3.41 as a consequence of Corollary 3 of [IT] for artinian algebras. 

Remark 2.3.6. One can use Theorem 12.3.41 recursively and reduce the calculation of lower and upper 
bounds for the global dimension of A into calculations of the global dimensions of certain subalgebras 
A(U) and A(U C ) provided that the distinguished vertex U in the quotient graph Ga/U is a source 
or a sink at each recursion step. The recursion tree will split the graph Qa into full subgraphs 
and corresponding artinian subalgebras. Since E is finite, the recursion terminates and we obtain a 
partition U\, . . . ,U m of E where every subset U' C Ui is neither source nor a sink in GA{Ui)/U' for 
each i = 1, . . . , m. The partition Ui, . . . , U m , or the number of elements in the partition, need not be 
unique but for any such sequence we have the inequality 

max{gl.dim(^(C/i)),...,gl.dim(A(C/ m ))} < gl.dim(A) < (m-l)+gl.dim(A(E/i)) + - • -+gl.dim(A(C/ m )) 

From this inequality we deduce that A has finite global dimension if and only if all of these terminal 
subalgebras have finite global dimension. We will further refine this algorithm in the next section. In 
the current version and in the best possible case we obtain the following Corollary. 
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Corollary 2.3.7. Assume Qa has no oriented cycles. Then 

max{gl.dim(eAe)| e G E} ^ gl.dim(A) ^ \E\ - 1 + ^ gl.dim(eAe) 

e<=E 

If A is flat over A(U) for every non-empty U C E then 

max{gl.dim(e^4e)| e G E} ^ gl.dim(A) < max({l} U {gl.dim(eAe)| e G E}) 

2.4. Further reductions. 

Definition 2.4.1. Fix a non-empty proper subset U CI E and define a new differential graded k- 
module R% by letting Rq = A and R^ = ug ;y <8> and then 

i?^ = @ ^4ni (g) u\Au 2 <g> ■ ■ ■ <g> u n -\Au n <g> u n ^4 

Notice that i?^ is a differential graded submodule of CB^(A). We define R%(X) and similarly 
for a right ^4-module X and a left A-module V. Now, let us compute the homology H n (R%). If we 
consider the brutal truncation -R^ >0 

(^Au®uA^ (J) Am ® uiAu 2 ® u 2 A ^ (J) Am ® u 1 Au 2 ® u 2 Aus ® u 3 A ^- ■ ■ ■ 

we obtain S*(A; A(U); A). So, it is clear that 

H n (RU) = To4 ( v ) (A,A) 
for every n ^ 2. For lower degrees we must consider 

^ ^ (D ^ u ® nyi ^ d) ® M i^ M 2 ® u 2 A 

Since di is really the multiplication morphism, for n = we will get 

A 



Hq(K 



Zueu AuA 

Then ker(di) = her (0 ng(7 Au ® ->■ A) and iToS 1 *^; A(C7); A) = £ Mg(7 ^ n ®A(t/) we get 



Hi(R^) = /cer [ 2^ ^ ®A(c/) uA^- A 
We have similar results for and here written only for X as follows: 

H n R*(X) = < ker(^2 ueU Xu ®>a(u) uA ^ X) if n = 1 
^Tor^pp^) ifn^2 

Definition 2.4.2. One can define a graded multiplication structure on R% as follows: for any x 
(x <g> ■ ■ ■ <8> x n ) G R% and y = (y ® ■ ■ ■ <g> y m ) G i?^ we define x • y G R^+m as 

x ■ y := (x Q ® • • • ® x n _i ® x n y ® yi ® • • • ® y m ) 
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Note that for every (aou ua\) <G R\ we have 

(aou (g) ua\) = (ao ® u)a\ = ao(u <g> ua\) 
and for n ^ 2 and (aou± <8> uiaiii2 <8> ■ ■ ■ <8> ii„_ia„_iii n (g) u n a n ) € i?^ we see 

(aom <S> u\a\U2 ® • • • <8> u n -\a n -\u n <g> u n a n ) = (clqu\ <g> u±) ■ ■ ■ (a n -iu n <S> u n )a n 
In other words, R% is generated (not necessarily freely) by elements of degree 1. 

Proposition 2.4.3. R% is a differential graded k-algebra. Moreover, if X is a right A-module then 
R^(X) is a differential graded right R% -module. A similar statement holds for a left A-module Y and 

R U AY). 

Proof. Since R% is generated by elements of degree 1, we must check whether the Leibniz rule is 
satisfied only for elements of degree and generators of degree 1. We have 

d((aou <S> u)a\) = a^uai = d(aou <S> u)a± 

and 

d(ao(u (g> ua\)) = a^uai = aod(u <S> ua±) 
for any (oqu <g) ua\) £ R^ . For two generators of degree 1 we check 

d((au <8> u)(bv <8) v)) =d(au <S> ubv (8> v) = (aubv <8> v) — (au <8> ubv) 
On the other hand 

d(au ® u)(bv <S> v) — {au <S> u)d(bv ® v) =(aubv <S> v) — (au <S> ubv) 
are equal. So, the Leibniz rule 

d(x • y) = d(x) • y + (-1)1 dcg Wlx • d(y) 
holds. □ 

Proposition 2.4.4. IfH (R^) = A/(J^ ueU AuA) = then A is a flat A(U) -module andH n (R^(X)) = 
for every A-module X and for every n ^ 0. In that case A is Morita equivalent to A(U), and therefore 
we get gl.dim(A) = g\.dim(A(U)) . 

Proof. We have Hq(RY) = if and only if A = J2ueu AuA. In particular, there exists a u , /3 U G A such 
that 1 = J2ueu a uufi u - Since 1 = J2ueu a v.uf3 u and we see that the action morphism XU ®a(u) UA^s- 
X is surjective for every right ^4-module X, i.e. Hq(RY(X)) = 0. Let X^et/ X « n ® UCLu ^ e ™ ^ ne 
kernel of the same morphism, i.e. let = ^2 ue jj x u ua u . Then 

x u u <S> ua u = x uU <8> ua u a u 'u' (3 U > = x u ua u a u 'U r <g> = 

w u,u' 

since the tensor product is over A(U). In other words, the action morphism is also injective, i.e. 
Hi(RU(X)) = 0. Put P = AU := J2 u eU Au and Q = UA := J2 u eu uA and then we see that 
Q<S>aP — A(U). Then P<S>a(u) Q is isomorphic to A as a ^4-bimodule via the multiplication morphism. 
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The result follows that A is Morita equivalent to A(U). This means UA and AU are projective A(U)- 
modules. Then A is a flat A(t7)-module. This gives us H n (R^ (X)) = Tor^P (X, A) = for n ^ 1. □ 

Remark 2.4.5. The result we obtain in Proposition 12.4.41 shows obvious similarities with [10] for 
artinian algebras if one considers Remark 2, Theorem 2 and Remark 3 of ibid, together. However, our 
proof is specific to artinian algebras, and there are differences in assumptions such as using flatness 
as opposed to projectivity. Also, we realize the quotient A/(J2 u& u AuA) as the 0-th homology of a 
differential graded algebra which acts on the (co) homology groups in a crucial way, as opposed to a 
separate invariant. 

2.5. Flatness of A as a bimodule over its subalgebras. 

Lemma 2.5.1. Assume that there exists a subset U C E such that A viewed as a (bi-)module over 
A(U) is flat. Then gl.dim(A(?7)) < gl.dim(yl) 

This lemma appears as Lemma 1 of [8j. The proof we present below is different. 

Proof. Assume M is a left A(U)-module. Then the induced module /nd^^(M) := © ugt / Au ®a{u) 
uM is a left ^4-module. Let P* be a ^4-projective resolution of the induced ^4-module Ind^^y, (M) of 
length pr.dim_ A (7nd^ t/ ^(M)) ^ gl.dim(^4). Since © ug[ / uA is right ^-projective and left A(U)-&&t, 
and since the functor © ug( y uA®a ( • ) sends projective A-modules to flat A(U)-modules, we see that 

uP* = uA <gu P* 

ueu ueu 

is right A(U)-fL&t resolution of 

M = uA ®A Au' ® A{U) u'M 
ueu u'eu 

Then we easily see that wgl.dim(vl(t r )) ^ gl.dim(j4). The result follows since A(U) is also artinian. □ 

Definition 2.5.2. Assume we have a directed graph G, and a 2-coloring of vertices, i.e. the set of 
vertices is split as a union of two disjoint subsets. In this set-up an oriented path a is called alternating 
if any two consecutive vertices have opposite colors. 

Proposition 2.5.3. Assume there exists a proper subset U C E with the property that (i) U is not a 
source or a sink in Qa/U, (ii) Hq(R^) := A/(J2 u£ n AuA) is non-zero, (Hi) A is flat over both A(U) 
and A(U C ), and (iv) the global dimension gl.dimvl(t r ) and gl.dimA(L rc ) are both finite. In that case 
gl.dim(^4) is infinite if and only if Qa has at least one alternating cycle with respect to the coloring 
E = U U U c . 

Proof. Assume X = Y = H {R^) := A/ (£« G t/ AuA) is non-trivial. Consider S*(X; A;Y) and the 
filtration we defined in the proof of Theorem 12.3.41 Note that since U is neither a source nor a sink in 
Qa/U, we see that UAU C and U C AU are both non-zero. The first column of the associated spectral 
sequence in the E -page yields £ = Tor g (X,Y) and in particular 

Elo = XU C ®a(uc) U C Y 
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This is because X = Y are ^4-modules with the property that action of the subalgebra A(U) is given 
by 0. We also see that El is 

XU ® A(U) UAU C ® Am U C Y XU C ® A(C/C) U C AU ® A(U) UY 

and it is trivial. Moreover, since we assumed A is flat over A{U) and A(U C ), the spectral sequence 
collapses on two non-zero axis. Since U is not a source or a sink in Qa/U, one can write paths of 
arbitrarily large lengths alternating between U and U c if and only if Qa has at least one alternating 
path. This means on the q = row of the the -E^-page all odd dimensional vector spaces -E^m+i o are 
zero and there are non-trivial term of arbitrarily large even dimension if and only if Qa has at least 
one alternating path. The phenomenon is repeated in homology since the differentials are necessarily 
0. This means in the i? 2 -page on q = row we have non-zero terms with arbitrarily large degrees if 
and only if Qa has at least one alternating path. The result follows because the p = column has 
bounded height due to the fact that A(U C ) has finite global dimension. □ 



2.6. The algorithm. 




Start with 
U CE 




U is a source or 
a sink in Qa/U 



YES 



gl.dimA(t/) and 
gl.dimA(£/ c ) are 
both finite. 



YES 



gl.dinxA is 
finite 



Qa has a U-U c 
alternating 
cycle. 



NO 



A = Eueu AuA 



NO 



YES 




gl. dirndl 
gl.dimA(C/) 



gl.dimA is 
infinite. 



YES 



A is flat over 
A(U) 



YES 





gl.dimA({7) is 
finite. 



YES 



A is flat over 
A(U C ) 



YES 



gl.dimA(f/ c ) is 
finite. 



NO 



Figure 1. An algorithm to estimate the global dimension of A. 



We summarize results we proved in this section in Figure Q] as an algorithm. This algorithm allows 
us to decide whether the global dimension of an artinian algebra is finite or infinite for a large class 
of algebras. However, there are also cases in which our algorithm fails to produce a definitive answer. 
We start with a proper subset U C E. If U we chose is a source or a sink in the quotient graph Qa/U, 
we use Theorem 12.3.41 and reduce the calculation of the global dimension of A to computing the global 
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dimensions of the subalgebras A(U) and A(U C ). Then we apply the algorithm to the subalgebras A(U) 
and A(U C ) recursively. If the subset U we chose satisfies the condition that A = Y2ueu AuA then 
we observe that A and A(U) have the same global dimension by Proposition 12.4.41 In that case we 
replace A by A(U) and proceed recursively. If it happens that that U is not a source or a sink in the 
quotient graph Qa/U, and that A is not equal ^2 u& u AuA we use a combination of Lemma [2.5.11 and 
Proposition 12.5.31 to proceed. The algorithm will reduce the calculation of upper and lower bounds for 
global dimensions of an artinian algebra A at hand until it can no longer reduce A using the graph Qa- 
The type of artinian algebras that can not be further reduced is called non-recursive whose definition 
we give below. The algorithm we described step by step in this section will determine the finiteness 
of global dimension of A in terms of the global dimensions of some subset (which is not unique and 
will depend on the choices made) of possibly non-recursive artinian subalgebras. 

Definition 2.6.1. An artinian algebra A is called non-recursive if it satisfies the following conditions 
for every U C E: 

(1) U is not a source or a sink in Qa/U 

(2) A^J2 ueU AuA 

(3) A is not flat over A(U), or A is not flat over A(U C ) and g\.dimA{U) is finite. 
Otherwise, we will call A as recursive. 

3. Incidence algebras and Quotients of free path algebras 

3.1. Definitions and basic properties. 

Assume Q is a finite directed graph. The path algebra kQ of the finite directed graph Q is the vector 
space spanned by all the paths in Q. The multiplication on the paths is given by the concatenation 
of the sequences of edges of the paths p and q if source of p is the same as the range of q and zero 
otherwise. The set of all vertices in Q form a complete set of orthogonal idempotents. Moreover, each 
vertex in Q, is a primitive idempotent of the path algebra, and vice versa. Hence, the directed graph 
QkQ of the path algebra kQ in the sense of Definition 12.2.11 has the same vertex set as of Q. For any 
non-zero path a from vertex e to vertex /, a = fae is in f(kQ)e which is a non-zero fc-vector space 
of kQ. So there is an edge connecting e — >■ / in QkQ and the directed graph QkQ is an extension of the 
directed graph Q. If Q does not have any oriented cycles, neither does QkQ- 

Lemma 3.1.1. Let A := kQ be the free path algebra over a finite directed graph Q. Then A is flat 
over A(U) for every subset U of vertices in Q. 

Proof. Let U be a subset of vertices in Q. Then UA := ^2 u€U uA, the left ideal of paths ending at a 
vertex in U, has a basis over A(U). This basis is the set of all paths starting at a vertex in U c , ending 
at a vertex in U and consist of no cycles within U. It is clear that this is a generating set, let us show 
that it is a basis. Assume we have distinct paths /3i, . . . ,/3 n in this generating set such that there are 
elements a\, . . . ,a n in A(U) with the property that ^aj/3j = 0. Then for every path 7 appearing 
in cki there is a path j3j and a path 7' in A(U) appearing in ctj such that jf3i = ~/fij. Without loss 
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of generality, assume the length of f3\ is less than or equal to the length of /3j. Then, f3\ is a part of 
f3j, which forces f3j to go through the vertex set U at least twice. This is a contradiction. Then the 
lengths of f3\ and f3j are the same, and therefore, they are the same. This is also a contradiction. So, 
we conclude that the elements /3\, . . . , (3 n are linearly independent which means UA is free over A(U), 
and therefore flat. Now, A splits as a direct sum A = UA © U C A. The action of A(U) on U C A is 
by zero making it flat over A(U). Therefore, A is flat over A(U). The proof for A viewed as a right 
module A(U) is similar. □ 

Proposition 3.1.2. [2, Proposition 1.4] Assume Q is a finite directed graph with no oriented cycles. 
Then the free path algebra kQ of Q is a hereditary k-algebra. 

Proof. Since kQ is a finite dimensional /c-algebra, it is artinian. Moreover, Q C GkQ has no oriented 
cycles and e(kQ)e = k for every vertex in Q is of global dimension 0. The result follows using 
Corollary EX71 □ 

Theorem 3.1.3. Let A be the free path algebra of a cycle-free directed graph Q = (Qo, Qi) and I be 
a nil ideal of A. Then the artinian algebra B := A/ 1 has finite global dimension. 

Proof. Let ir : A —> B be the canonical quotient morphism. Let Eb denote a set of complete primitive 
idempotents of the artinian algebra B. Since I is nil, for each u 6 Eb we can pick a primitive 
idempotent u S A such that tt(u) = u by Lemma \1. 1.61 and Lemma fl.1.81 Let e = J2ueE B u ^ e sum 
of all of these primitive idempotents, and let f = 1a — e. Then f Af is an artinian algebra with unit 
/, and therefore, has its own set of primitive idempotents splitting its unit /. Thus we completed the 
lifted set of primitive idempotents {u £ A\ u € Eb} to a full set of primitive idempotents Ea splitting 
1a- This set of primitive idempotents might not be necessarily the set Qo, but one can find a bijection 
as in Proposition 11.2.21 and the resulting graph is isomorphic to Qa by Lemma 12.2.21 Now, assume 
by way of contradiction that the directed graph Qb of B has a cycle a which starts and ends in a 
primitive idempotent u. Then there exists a lift a 6 A of the cycle a which is a linear combination of 
cycles which start and end in an idempotent u £ Ea- This is a contradiction since Q, and therefore 
Qa, has no cycles. Now, by Corollary 12.3.71 we get the finite upper bound \E\ — 1 because eBe = k is 
of global dimension for every e £ E. □ 

Remark 3.1.4. Note that if I is a nil ideal then it contains no idempotents other than 0. In particular, 
it contains no elements from the set of primitive idempotents. 

For any partially ordered set X, define the corresponding incidence algebra I(X) over k as the set 
of all functions / : X x X — > k with f(x, y) = unless x ^ y, together with the operations 

(/ + g)(x, y) =f{x, y) + g{x, y) 

fg(x,y)= ^2 f{x,z)g{z,y) 
(rf)(x,y) =rf(x,y) 
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for any r € k and /, g € I{X) and x,y € X. However, since the partially ordered sets we consider are 
all finite, we can identify our incidence algebras as algebras generated by symbols E xy for every x ^ y 
subject to the relations 

(1) E xt E yz = for x,y, z,t G X when x ^ t and y ^ z, and finally t ^ y. 

(2) E xz = E xy E yz for x, y, z € X when x ^ y < z. 

(3) = E xx E xy = E xy E yy for x,y £ X when x ^ y. 

A complete set of primitive idempotents of I(X) splitting the identity is {E xx : x G X}. Hence, 
the set of all vertices of Qux) 1S exactly X and there is an edge of the form x ^— y in Qiix) ^ an d only 
if x ^ y in X. 

Corollary 3.1.5. [9j Section 9] The incidence algebra of any finite poset has finite global dimension. 

Proof. Any finite poset X determines a directed graph Gx = (X, E) where edges are defined by 
elements which are in relation. Then the incidence algebra I(X) over X is isomorphic to a quotient 
of the free path algebra kGx of this graph as follows. One can define an algebra epimorphism by 
mapping each path a in kX to the edge E xy which is an element in I(X) where x is the terminal 
point (target) of the path a and y is the initial point (source) of a. The kernel of this epimorphism is 
the subalgebra generated by the difference of paths with the same source and target. Then the result 
follows from Theorem 13.1.31 □ 

3.2. Calculations. 

Example 3.2.1. Consider the directed graph Q 

X 

y 

and the free path algebra A := kQ generated by this graph over our base field k. Let U = {e} and U c = 
{/}. We see that A(U) = Span fc (e, yx, (yx) 2 , (yx) 3 , . . .) and A(U C ) = Sp&n k (f,xy,(xy) 2 ,(xy) 3 ,...) 
are isomorphic to polynomial algebras over one indeterminate over k which are commutative and of 
global dimension 1. Moreover, A splits as an A(U) module 

A = A{U) xA(U) A{U)y © xA{U)y © Span fc (/) 

and as an ^4(C/ c )-module 

A{U C ) © yA{U c ) © A{U c )x © yA{U c )x © Span fc (e) 

This means A is flat over A(U) and A{U C ). Moreover, we have Hq(R^) = H (R^ C ) ^ k both are 
non-zero. Then by Proposition 12.5.31 we see that gl.dim(A;Q) is infinite. 

Example 3.2.2. Consider the same directed graph Q and we define A := kQ/ (xy,yx). Then A 
is a finite dimensional algebra A = Span fc (e, /, x, y). Let U = {e} and U c = {/}. We see that 
A{U) = k = A(U C ) which are semi-simple, and therefore, of global dimension 0. This means A is 



18 



ATABEY KAYGUN AND MUGE KANUNI 



flat over A(U) and A(U C ). Moreover, we have #o(-R* ) = H (R^ ) ^ k both are non-zero. Then by 
Proposition 12.5.31 we see that gl.dim^) is infinite. 



Example 3.2.3. Consider the same directed graph Q and let A := kQ/ (xy). We get a finite dimen- 
sional algebra 

A = Span fc (e , /, x,y,yx) 

Again, let U = {e} and U c = {/}. We immediately see that A(U C ) = Span fc (/) = k is of global 
dimension 0. On the other hand, A(U) = Span fc (e, yx) of infinite global dimension because it is 
isomorphic to k[t]/ (i 2 ), and A splits as a j4(C/)-bimodule as 

A = A(U)(S)Span k {f,x,y) 

Then A is flat over A(U), and therefore, by Lemma l2.5.1l we conclude that A = kQ/ (xy) is of infinite 
global dimension. 



Example 3.2.4. Notice that Example 3.6 in [T] considers the path algebra A over Q 

# /o # /l 




subject to the relations X2X1 = = 2/22/1 > %3%2 = 2/32/2 and computes the gl.dim(^4) = 2. Here we use 
category theoretic composition convention when we multiply elements. With the procedure defined 
above we get Qa as: 




Let U = {/o,2/o}i then A(U) = foAfo goAgo which is isomorphic to £;©£;, So gl.dim(yl({7)) = 0. Let 
B = A(U C ). Now, pick new U = {e\, fi,gi}, then B(U) is a free path algebra that is not semi-simple 
and B(U C ) = e2-Be2 — k. Hence, gl.dim(^4) ^ 3 is an upper bound which does not contradict the 
actual dimension. 



GLOBAL DIMENSIONS OF SOME ARTINIAN ALGEBRAS 

Example 3.2.5. Consider the directed graph Q, 



19 







•i'2r, 



,e 2 



3/1 \. / 2/2 2/3 \ / 2/4 

*90 *9i 

and let ^4 be the path algebra over Q subject to the relations 

%2kX2k-l = V2kV2k-\ X 2 k+\X 2 k = = y2k+lV2k 

for k = 1, 2, n with the same composition convention as above. 
Then Cm will be: 




»9n 




.90 



~i 



2/2 



.ei 



•A 
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.92 





. p 2 








»/0 



91 



Let C7 = {eo,/o,flo}, then ^4(C7) = e 0J 4e e A/ eo^o /oA/b © 9oAgo- Since A(C/) is a free 

A: A; A; 

path algebra, it is hereditary. Moreover, A(U) is algebra isomorphic to 



A: 
A; 



which is not 



semi-simple, as the submodule 
Theorem EELl 



k k k 





is not a direct summand. So gl.dim( J 4(C/)) = 1. By 



gl.dim(A) ^ 1 + gl.dim(^([/)) + gl.dim(^(C/ c )) = 2 + gl.dim(A(^7 c )) 

Notice that if we call A = A n and Q = Q n , then A(U C ) is the path algebra on Q n _i subject to the 
relations x 2 fcX 2 fe-i = y2kU2k~i, %2k+\X2k = = y2k+W2k for k = 2,3, ...,n. Use the same procedure 
for the algebra A n ^\. Pick U = {ei, fi, gi}- We get, 



gl.dim(A n _i) < 2 + gl.dim(^ n _ 



•2 J- 



If we continue in a similar manner, ^4o becomes Aq = eoAeo which is isomorphic to k, so gl.dim(-Ao) 
0. Hence, gl.dim(A) ^ In. 
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